비트 맵 법: 하나의 수가 40 억 개의 정수 에 있 는 지 판단 합 니까?

우리 가 40 억 개의 숫자 를 메모리 에 직접 읽 어 처리 할 수 없 는 이 유 는 40 억 개의 unsigned int 의 정수 가 약 15G 메모 리 를 차지 하기 때 문 입 니 다. 비트 맵 사상: 40 억 개의 unsigned int 에 대해 의 정수, 각 숫자 는 1 개의 바 이 너 리 (1 개의 바 이 너 리 수 는 1Bit, 1Byte = 8Bit) 로 이 숫자 가 존재 하 는...

나 는 큰 공장 에 들 어 갈 것 이다.알고리즘